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© Digitales Codierverfahren. 



© Beschrieben wird ein digitales Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen 
Signalen und insbesondere von Musiksignalen, bei dem Abtastwerte des akustischen Signals mittels einer 
Transformation oder einer Filterbank in eine Folge von zweiten Abtastwerten transformiert werden, die die 
spektrale Zusammensetzung des akustischen Signals wie-dergeben, und diese Folge von zweiten Abtastwerten 
entsprechend den Anforderungen mit unterschiedlicher Genauig-keit quantisiert und teilweise oder ganz mittels 
^ eines Optimalcodierers codiert wird, und bei dem bei der Wiedergabe eine entsprechende Decodierung und 
^ Rucktransformation erfolgt. 

Das erfindungsgemaGe Verfahren zeichnet sich dadurch aus, daG in an sich bekannter Weise ein Codierer 
If) verwendet wird, bei dem die Auftrittswahrscheinlichkeit des quantisierten Spektralkoeffizienten mit der Lange des 
^ Codes derart korreliert ist, daG das Codewort umso kiirzer ist, je haufiger der Spektralkoeffizient auftritt, und 
^ daB zur Reduzierung der TabellengroBe des Codierers entweder mehreren Elementen der Folge oder einem 
Wertebereich ein Codewort sowie gegebenenfalls ein Zusatzcode zugeordnet werden, und 
daG ein Teil der Codeworter variabler Lange in einem Raster angeordnet wird, und daG die restlichen 
© Codeworter in die verbleibenden Lucken verteilt werden, so daG ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines Codeworts leichter gefunden werden kann. 
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Die Erfindung bezieht sich auf ein digitales Codierverfahren fiir die Ubertragung und/oder Speicherung 
von akkustischen Signalen und insbesondere von Musiksignalen gemaG dem Oberbegriff des Patentan- 
spruchs 1. 

Verfahren gemaG dem 0 K ^ u oariff des Patentanspruchs 1 sind beispielsweise aus der DE-PS 33 10 
5 480 Oder aus de> ' :: * nt. Auf die genannten Druckschriften wird im ubrigen zur Erlauterung 

aller hier nicht nahet l :.. • rf^griffe ausdrucklich Bezug genommen. 

Insbesondere beziem sicn die Erfindung auf das in der WO 88/01811 erstmais vorgeschlagene OCF- 
Verfahien. 

Der Erfindung liegt die Aufgabe zugrunde, digitale Codierverfahren und insbesondere das aus der WO 
70 88/01 811 bekannte OCF-Verfahren derart weiterzubtlden, daG bereits bei Datenraten von cirka 2 bit/ATW 
eine Codierung von Musik mit einer der Compact-Disc vergleichbaren Qualitat und bei Datenraten von 1,5 
bit/ATW die Codierung von Musik mit einer Qualitat von guten UKW-Rundfunksendungen moglich ist. 

Eine erfindungsgemaGe Losung dieser Aufgabe ist mit ihren Weiterbildungen und Ausgestaltungen in 
den Patentanspriichen angegeben. 
75 Die Erfindung wird nachstehend anhand der Zeichnung naher beschrieben, in der zeigen: 
Fig. 1 ein Spektrum mit ausgepragtem Maximum, 
Fig. 2 Codeworter in einem festen Raster, 

Fig. 3 die Anordnung wichtiger Nachrichtenteile in einem festen Raster, 
Fig. 4 schematisch den als "Bitsparkasse" dienenden Ringpuffer, und 
20 Fig. 5 die Haufigkeitsverteilung des Spektrums. 

Bei digitalen Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen Signalen und 
insbesondere von Musiksignalen wird im allgemeinen so vorgegangen, daG zunachst die Abtastwerte des 
akustischen Signals in eine Folge von zweiten Abtastwerten transformiert werden, die die spektrale 
Zusammensetzung des akustischen Signals wiedergeben. Diese Folge von zweiten Abtastwerten wird dann 
25 entsprechend den Anforderungen mit unterschiedlicher Genauigkeit quantisiert und teilweise Oder ganz 
mittels eines Optimalcodierers codiert. Bei der Wiedergabe erfolgt eine entsprechende Decodierung und 
Rucktransformation. 

Die Umsetzung der Abtastwerte des akustischen Signals in eine Folge zweiter Abtastwerte kann dabei 
mittels einer Transformation oder einer Filterbank erfolgen, wobei gegebenenfalls das Ausgangssignal der 

30 Filterbank n unter"abgetastet wird, so daG eine Blockbildung wie bei einer Transformation entsteht. 

ErfindungsgemaG wird nach Anspruch 1 in an sich bekannter Weise ein Codierer, d.h. eine Codezuord- 
nung verwendet, bei der die Auftrittswahrscheinlichkeit des quantisierten Spektralkoeffizienten mit der 
Lange des Codes derart korreliert ist, daG das Codewort urn so kurzer ist, je haufiger der Spektralkoeffizient 
auftritt. Derartige Codierer sind beispielsweise unter der Bezeichnung Huffmancodes bekannt (Anspruch 3). 

35 Ferner werden erfindungsgemaG zur Reduzierung der TabeliengroGe des Codierers entweder mehreren 
Elementen der Folge oder einem Wertebereich ein Codewort sowie gegebenenfalls ein Zusatzcode 
zugeordnet. 

Die gemeinsame Codierung von Spektralkoeffizienten kann dabei auf verschiedene Arten erfolgen: 
Beispielsweise kann sie im Frequenzraum oder in der Zeitachse vorgenommen werden, wobei dieselben 
40 Koeffizienten aus aufeinanderfolgenden Blocken gemeinsam codiert werden (Anspruch 6). Ferner kann 
einem Wertebereich in einer Art Grobquantisierung ein Codewort zugeordnet werden. Auch ist eine direkte 
Codierung eines Teilbereichs moglich, wobei der Rest des Wertebereichs mit einer gesonderten Kennung 
versehen und zusatzlich der Offset zur Wertebereichsgrenze codiert wird (Anspruch 2). 

Der Code wird dabei im allgemeinen einer Tabelle entnommen, deren Lange der Anzahl der Codewor- 
ds ter entspricht. Falls eine groGe Anzahl von Codewortern mit einer Wortlange, die groGer als die durch- 
schnittliche Wortlange ist, eine ahnliche Wortlange besitzt, konnen alle diese Codeworter mit einem 
geringen Verlust an Codiereffektivitat durch eine gemeinsame Kennung und einen nachfolgenden besonde- 
ren Code, der dem Anwendungsfall angepaGt ist, beschrieben werden. Dieser Code kann beispielsweise ein 
PCM-Code (pulscode modulation) sein (Anspruch 4). Dieses Verfahren ist insbesondere dann effizient, wenn 
so nur wenige Werte eine groGe Auftrittswahrscheinlichkeit besitzen, wie es z.B. bei der Codierung von Musik 
in Spektraldarstellung der Fall ist. 

Im folgenden soli dies an einem Beispiel erlautert werden. Dabei sei folgende Wahrscheinlichkeitsver- 
teilung gegeben: 
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Wert 


Wahrscheinlichkeit 


0 
1 

2 

3.. .15 


50% 
30% 
15% 

zusammen 5%, d.h. je 0 t 38 % 



Die Entropie, d.h. die kurzest mogliche mittlere Codelange betragt hier 1,83275 bit. 

Bei einem derartigen Anwendungsfall ist es von Vorteil, einen Huffmancode zu bestimmen, der die 
Werte 0,1,2 und eine Kennung (im folgenden mit ESC bezeichnet), in der die Werte 3 bis 15 codiert 
werden, beinhaltet. 



Wen Huffmancode I luffmancods 





mit ESC 


ohne ESC 


0 


0 


0 


1 


10 


10 


2 


110 


110 


3 


111+0011 


111101 


4 


111+0100 


111110 


5 


111-rOlOl 


nun 


6 


111+0110 


1110000 


7 


111+0111 


1110001 


8 


111-1000 


moo io 


9 


11M001 


1110011 


10 


111-1010 


1110100 


11 


i 11+10 11 


1110101 


12 


111*1100 


mono 


13 


111-1101 


mom 


U 


111*1110 


1 mooo 


1 N 
* •/ 


111+0111 


111 1001 



Bei reiner Huffman-Codierung erhalt man eine mittlere Codelange von 1,89 bit, bei einer Codierung mit 
ESC dagegen eine mittlere Codelange von 1,9 bit. Die Codeeffizienz wird bei ESC-Codierung zwar 
geringfugig schlechter, die TabellengroGe fur den Coder und den Decoder aber urn den Faktor 4 kleiner, so 
dafi die Geschwindigkeit fur den Codier- und Decodiervorgang betrachtlich ansteigt. 

Verwendet man als Code nach dem ESC-Wert einen modifizierten PCM-Code, so lassen sich ohne 
Veranderung der mittleren Codelange sogar die Werte bis 18 codieren. 
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Huffmancode 
mitESC 
0 



111+0000 
111+0001 
111+0010 
111+0011 
111+0100 
111+0101 
111+0110 
111+0111 
111+1000 
111+1001 
111-1010 
111+1011 
111+1 100 
111+1101 
11J-1110 

ln-roui 



lm Anspruch 5 ist eine Weiterbildung gekennzeichnet, gemaB der n Spektralkoeffizienten mit n i 2 zu 
25 einem n-Tupel zusammengefaBt und gemeinsam mittels eines Optimalcoders codiert werden. Optimalcoder, 
die jedem Spektralwert ein Codewort verschiedener Lange zuweisen, sind nur in Ausnahmefallen "optimal 
im Sinne der Informationstheorie". Eine weitere Reduktion der Code-Redundanz kann durch die erfindungs- 
gemafie Codierung gemaB Anspruch 5 dadurch erreicht werden, dafi wenigstens einem Paar von Spektral- 
werten ein Codewort zugeordnet wird. Die Redundanzverminderung ergibt sich zum einen daraus. daB die 
30 beiden gemeinsam codierten Spektralwerte statistisch nicht unabhangig sind, zum anderen aus der 
Tatsache, daB bei der Codierung von Paaren von Werten eine feinere Anpassung des Codebuchs bzw. der 
Codetabelle an die Signalstatistik erfolgen kann. 

Dies soil im folgenden an einem Beispiel erlautert werden: 
Zunachst sei ein Entropiecoder (Optimalcoder) betrachtet, der Einzelwerten einzelne Codeworte zuordnet: 

35 



Datenwort 


Haufigkeit 


Codewort 


Haufigkeit w Codelange 


0 


70 % 


0 


0,7 


1 


30 % 


1 


0,3 



40 

Es ergibt sich eine mittlere Codewort lange von 1. 

Bei Betrachtung der Wahrscheinlichkeiten von Paaren von Abtastwerten ergibt sich folgender Optimal- 
codierer: 



Datenwort 


Haufigkeit 


Codewort 


Haufigkeit * Codelange 


00 


50% 


0 


0,50 * 1 


01 


20% 


10 


0,20 * 2 


10 


20% 


110 


0,20 • 3 


11 


10% 


111 


0,10 * 3 








= 1,8 



Die mittlere Codewortlange pro Einzelwert ergibt sich aus der Summe der Terme "Haufigkeit 
55 Codewortlange", geteilt durch 2 (wegen der Codierung von Paaren von Werten). Sie ist im Beispiel 0,9. 
Dies ist weniger, als bei der Codierung von Einzelwerten bei Annahme derselben Signalstatistik erreichbar 
ist. Die Codierung von Paaren von Spektralwerten geschieht z.B. dadurch, daB der jeweils erste Spektral- 
wert als Zeilennummer und der zweite Werte eins Paars als Spaltennummer verwendet wird, urn in einer 
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Codetabelle das jeweilige Codewort zu adressieren. 

VergroBert man die Anzahl der zusammen codierten Werte weiter, so ergibt sich im Mittel eine kleinere 
Codewortlange, z.B. fur 4-Tupel beim dem jeder Wert aus dem Intervall [0,1]stammt: 



Daxcnwort 


Hilullgkcu 


Codewort Ki 


lufigke:c*Code lan ge 
0,25 * 2 




uuuu 


Ij .0 




w, D 


UUUI 




AAA 
UUU 








UU1U 


m ess. 




0,1 * 3 












0.05 * 5 




0 ? 


0100 


10% 


011 


0.1 * 3 




0.3 


0101 


4% 


1 1100 


0.04 * 5 




0,2 


0110 


4% 


11001 


0,04 • 5 




0,2 


0111 


2% 


00100 


0.02 * 5 




0.1 


1000 


10% 


1111 


0.1 * 4 


3S 


0,4 


1001 


4% 


11011 


0.04 * 5 


S 


0,2 


1010 


4% 


11010 


0,04 "5 


3 


0.2 


1011 


2% 


I 1000 i 


0.02 * 6 


3 


O.i: 


1100 


5% 


0011 


0.05 * 4 


S 


0.2 


1101 


2% 


110000 


0.02 * 6 




o.i: 


1110 


2 % 


001011 


0.02 - 6 


m 


0,1: 


1111 


1% 


001010 


0.01 * 6 




0,0( 



3,57 

25 

Die mittlere Codelange betragt also im Beispiei 3,57/4 = 
Ferner ist es auch moglich, eine gemeinsame Codierung gema3 Anspruch 6 dadurch auszufuhren, da(3 
Spektralkoeffizienten gleicher Nummer aus aufeinanderfotgenden Blocken zusammengefaflt und gemein- 
sam codiert werden. Dies soil im folgenden an einem Beispie! erlautert werden, bei dem zur Vereinfachung 
30 zwei Datenblocke gemeinsam codiert werden; auf die gleiche Weise konnen aber auch mehr Datenblocke 
zusammengefafit werden: 

Es seien x(1),x(2) x(n) die Frequenzkoeffiztenten eines Blockes, y(1),y(2),...,y(n) die des darauf folgenden 

Blockes. 

1) Die zu codierenden Spektralwerte zweier aufeinanderfolgender Datenblocke werden zusammen 
35 codiert. Dazu wird aus jedem der beiden Blocke der quantisierte Spektralwert mit der gleichen Nummer 

genommen und dieses Paar codiert, d.h. zeitlich aufeinanderfolgende Werte der gleichen Frequenz 
werden zusammen codiert. Die Korrelation zwischen diesen ist bei quasistationaren Signalen sehr grofi, 
d.h. ihr Betrag variiert nur wenig. Die dazugehorige Quantisiererinformation ist fur beide Datenblocke 
wegen der gemeinsamen Codierung nur einmal erforderlich. 
40 Es werden die Paare (x(1) y(1), (x(2) ) (x(n) y (n) ) zusammen codiert. 

2) Die Betrage zweier aufeinander folgender Spektralwerte eines Blockes sind bei "glatten" Spektren 
miteinander korreltiert. Fur solche Signale ist es sinnvoll zwei Spektralwerte eines Blocks zusammen zu 

codieren. Es werden die Paare <x(1) x(2) ), (x(3)x(4) ) (x(n-l)x(n) ) zusammen codiert. Abhangig von 

der Transformation sind auch andere Zusammenfassungen von Werten sinnvoll. 

45 3) Die Umschaltung zwischen 1) und 2) kann zum Beispiei durch ein Kennbit ubertragen werden. 

Fur mehr als zwei gemeinsam codierte Werte konnen beide Moglichkeiten kombiniert werden: Fur 4- 
Tupel sind z.B. folgende Moglichkeiten sinnvoll: 

a) je ein Wert aus vier aufeinanderfolgenden Blocken 

b) je zwei Werte aus zwei aufeinanderfolgenden Blocken 
so c) vier Werte aus einem Block 

Bei den Fallen a) und b) kann man Zusatzinformation einsparen. 

Selbstverstandlich ist es nicht nur moglich, dafi die Codierung durch Bildung von Paaren Oder n-Tupeln 
von je einem Spektralwert jedes Datenblocks geschieht Oder dafi die Codierung durch Bildung von n-Tupeln 
von mehr als einem Spektralwert jedes Datenblocks erfolgt, sondern es ist auch moglich, dafl zur Bildung 
55 der Paare Oder n-Tupel von Spektralwerten zwischen Paaren oder n-Tupeln von aufeinanderfolgenden 
Datenblocken und Paaren oder n-Tupeln von in der Zahtung nach Frequenzwerten aufeinanderfolgenden 
Spektralwerten umgeschaltet wird. 
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w 



15 



20 



25 



GemaB Anspruch 7 werden Zusatzinformationen ubertragen: Im OCF-Verfahren, das in der einleitend 
genannten WO 88/01811 beschrieben ist, werden getrennte Werte fur einen Faktor der Pegelsteuerung. die 
Anzahl der in der inneren Schleife erfolgten Iterationen sowie ein MaB fur die spektrale Ungleichverteiiung 
(spectral flatness measure sfm) vom Coder zum Decoder ubertragen. ErfindungsgemaB wird aus diesen 
Werten ein gemeinsamer "Gesamtverstarkungsfaktor" ermittelt und zum Empfanger ubertragen. Die Be- 
rechnung des Gesamtverstarkungsfaktors erfolgt, indem alle Einzelwerte ats Exponenten eines bestimmten 
Zahlenwertes ausgedruckt und die Faktoren zueinander addiert werden. 

Dies soil im folgenden anhand eines Beispiels erlautert werden: 
Es seien folgende Verstarkungsoperationen mit dem Signal moglich (a.b.c sind ganze Zahlen): 

1) Pegelanpassung: Verstarkungsstufen mit 2 a 

2) Quantisierung: 

a) Startwert fur Quantisierer in Stufen zu (V8) b = 1,682 b 

b) Vergroberung des Quantisierers in Stufen zu (V2) c = 1 , 1 89 c 

Die Quantisierung entspricht einer Division, d.h. einer Abschwachung. Deshalb mussen so gebildete 
Faktoren negativ genommen werden. 
Der gemeinsame Faktor dafur betragt also f = V2. 
zu 1) f 4a = 2 a 
zu 2a) f 3b = (V8) b 
zu2b)f c = (V2) c 

Der Gesamtverstarkungsfaktor betragt damit f 4a - 3b - c , nur der ganzzahlige Exponent wird zu Decoder 
ubertragen. Die Anzahl der notigen Bit ist durch die Wortlange der Eingangsdaten (i.a. 16 bit) und die 
Transformationslange (ergibt maximale Dynamik) bestimmt. 

Weiterhin ist es moglich. der Zusatzinformation eine variable Datenrate zuzuweisen (Anspruch 9): 
Die Korrekturfaktoren, mit denen die Einhaltung der erlaubten Storung erreicht wird, mussen als zusatzliche 
Pegelinformationen je Frequenzgruppe zum Empfanger ubertragen werden. ErfindungsgemaB wird eine 
Reduktion der mittleren dazu notwendigen Datenrate dadurch erreicht, daB in einem Steuerwort die Lange 
der folgenden Datenworte codiert wird und jeweils nur die zur Ubertragung notwendige Wortlange verwen- 
det wird. Dies soil im folgenden ebenfalls an einem Beispiel erlautert werden: 



30 


Annahmen: 


Zahl der Frequenzgruppen: 


3 






maximale Zahl der Iterationen 


8 



Ubertragen wird die Anzahl der Verstarkungen pro Frequenzgruppe. Ohne die variable Datenrate der 
35 Zusatzinformation waren dazu 3"3 = 9 bit notwendig. Es werde (im Beispiel) die maximale Zahl der 
Verstarkungen folgendermaBen verschlusselt: 



40 



keine Verstarkung 
hochstens eine Verstarkung 
hochstens drei Verstarkungen 
hochstens sieben Verstarkungen 



Das jeweilige Codewort gibt direkt die Zahl der Bits an, die notwendig sind, urn den maximalen 
45 Verstarkungswert zu codieren. 

Das Ergebnis der psychoakustischen Iterationsschleife sei im Beispiel (0 0 2) d.h. die Frequenzgruppe 
3 wurde zweimai verstarkt, die anderen Frequenzgruppen nicht. Dies kann mit folgender Bitfolge codiert 
werden: 

10 00 00 10, also mit insgesamt 8 bit. 
so GemaG Anspruch 10 wird ebenfalls in an sich bekannter Weise ein Codier verwendet, der nach einem 
sogenannten Huffman-Code arbeitet. ErfindungsgemaB werden nunmehr jedoch n-Codetabellen mit n£l und 
mit unterschiedlicher Lange verwendet, die dem jeweils zu codierenden akustischen Signal angepaBt sind. 
Zusammen mit den codierten Werten wird die Nummer der verwendeten Codetabelle ubertragen bzw. 
gespeichert 

55 Die mittlere Codelange eines Huffmancodes hangt namlich von der Anzahl der verschiedenen Zetchen 
im Code ab. Deshalb ist es sinnvoll, einen Huffmancode zu wahlen, der nicht mehr als die nbtige Anzahl an 
Werten enthalt. Wahlt man als Auswahlkriterium fur die Codetabelle den maximal zu codierenden Wert, so 
konnen alle aktuell vorkommenden Werte codiert werden. 
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Hat man mehrere Codebucher bzw. Codetabellen zur Verfugung, so kann man anhand der zu 
codierenden Werte die beste Tabelle auswahlen und als Zusatzinformation die Codetabellen-Nummer 
ubertragen. Eine Vorauswahl unter den Codetabellen kann Goer den maximal zu codierenden Wert 
geschehen. 

5 Nur zur Erganzung sei angefugt, daB beispieisweise sehr rauhe Spektren, wie sie von Blech-Blasinstru- 
menten erzeugt werden, eine andere Statistik, bei der kleine Werte haufiger vorkommen, als glatte Spektren 
haben, wie sie beispieisweise von Streichinstrumenten Oder Holzblasinstrumenten erzeugt werden. 

Im Anspruch 11 ist eine Weiterbildung gekennzeichnet, bei der zusatzlich oder anstelle der vorstehend 
genannten Zuordnung von verschiedenen Tabellen unterschiedlichen spektralen Bereichen unterschiedliche 

w Codetabellen zugeordnet werden. Bei Spektren mit einem ausgepragten Maximum bringt es namlich einen 
Gewinn, dieses in einzelne Bereiche zu teilen und fur jeden Teilabschnitt einen optimalen Huffmancode zu 
wahlen. 

Figur 1 zeigt ein derartiges Spektrum, bei dem sich das Maximum des Spektrums etwa in der Mitte des 
Spektralbereichs befindet. Hier kann man beispieisweise den Bereich in vier Bereiche teilen: 

75 Im ersten Bereich wird ein Huffmancode mit 16 Werten, im zweiten ein Code mit mehr als 32 Werten, im 
dritten wiederum ein Code mit 16 Werten und im vierten Bereich ein Code mit 8 Werten verwendet. Dabei 
ist es bevorzugt, wenn bei der Codetabelle mit mehr als 32 Werten eine Tabelle gemaG Anspruch 1 
verwendet wird, bei der Codeworter mit grofierer Wortlange als die durchschnittliche Wortlange durch eine 
gemeinsame Kennung und einen nachfolgenden PCM-Code beschrieben werden. Dies ist in Figur 1 durch 

20 "TAB mit ESC" bezeichnet. 

Die Huffman-Codes werden bei dem bezeigten Beispiel nach dem Maximum der Abschnitte ausge- 
wahlt, wobei Codes jeweils fur 2,4,8 usw. Werte zur Verfugung stehen. Ohne diese Aufteilung muBte der 
Code fur mehr als 32 Werte auf das gesamte Spektrum Anwendung finden, so daB die benotigte bit-Zahl 
fur den Block deutlich hoher ware. 

25 Als Zusatzinformation mussen die Aufteilungspunkte und die Codetabellennummer fur jeden Abschnitt 
ubertragen werden. 

Die Auswahl des Huffmancodes fur jeden Abschnitt kann insbesondere nach den im Anspruch 6 
angegebenen Uberlegungen erfolgen. 

Im Anspruch 12 ist eine vorteilhafte Moglichkeit der Decodierung der bereits genannten Huffmancodes 

30 angegeben: Hierzu wird der Baum, der sich bei der Erstellung des Codes ergibt, nachgebildet. Wegen der 
Bedingung, daB kein Codewort der Anfang eines weiteren Codewortes sein kann, ergibt sich vom "Stamm" 
ausgehend nur ein moglicher Weg zum zugehorigen Codewort. Urn zum Codewort zu gelangen wird, von 
vorne beginnend, jeweils ein Bit des Codewortes benutzt, urn bei Verzweigungen im Baum den Weg 
festzulegen. Die praktische Realisierung erfolgt mittels einer Tabelle von Adresspaaren, die immer vom 

35 ersten Paar beginnend abgearbeitet wird. Der erste Wert des Paares enthalt dabei jeweils die Adresse der 
nachsten Verzweigung, die im Falle einer "0" im zu dekodierehden Wert anzuspringen ist, der zweite Wert 
die Adresse der Verzweigung im Falle einer "1". Jede Adresse wird als solche markiert. Gelangt man zu 
einem Tabellenwert ohne diese Markierung, so ist ein Codewort erreicht. Der Tabellenwert entspricht in 
diesem Fall dem zu dekodierenden Wert. Das nachste folgende zu dekodierende Bit ist folglich das erste 

40 Bit des folgenden Codewortes. Mit diesem beginnend erfolgt ein erneutes Durchlaufen der Tabelle vom 
ersten Adresspaar an. 

Im folgenden soil hierfur ein Beispiel erlautert werden: 
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Wen Huffmanccxie Ccxicbaurn: 

0 00 

101 K0 

2 100 / \ 

3 101 Kl ; K2 

4 1100 / \ / X 

5 1101 0 1 K3 K4 

6 mo y\ / \ 

7 1111 2 3 K5 1 

/ \ / 
4 5 6 



15 



20 



Dekodicnabelk: 
SO fil 

& 3/ ul2 frlC/ oil 



£2 


&2 


54 




46 47 


0/~ 


* ' — — 


.5/48 


tS/67 


2/— 3/ 






412 


413 




4/ — 


5/— 


413/514 


€/-- 


7/— 



25 



30 



Das Zeichen & kennzeichnet eine Adresse. 

Dekodierbci spiel : 110 1 

&0 1 
&4 1 
&3 0 
&9 1 



= :> 
*=> 

==> 



&8 
&9 
&11 

keine Adresse 
dck. Wen - 5 
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lm Fail, dafi der Huffmancode fur Wertepaare erstellt wurde, kann am zweiten, im obigen Beispiel freien 
Tabellenplatz, der zugehorige zweite Wert untergebracht werden. Sinngemafi kann dieses Verfahren auch 
zur Dekodierung fur Huffmancodes verwendet werden, die mehr als zwei Werte zusammen codieren. 

Bei Codierungen, bei denen der Beginn eines Codewortes nur durch das Ende des vorhergehenden 
Codewortes bestimmt ist (wie dies beispielsweise beim Huffmancode der Fall ist) fuhrt ein Ubertragungsfeh- 
ler zu einer Fehlerfortpflanzung. 

Eine Losung dieses Problems ist in Anspruch 13 angegeben. Diese Losung kann selbstverstandlich 
auch unabhangig von anderen Merkmalen eingesetzt werden: Hierzu ordnet man zunachst einen Teil der 
Codeworter in einem Raster an, dessen Lange beispielsweise grofier oder gleich der des langsten 
Codewortes ist, so kommt es fur diesen Teil der Codeworter zu keiner Fehlerfortpflanzung mehr, da ihr 
Beginn nicht mehr durch das Ende des vorhergehenden Codewortes bestimmt ist. Die restlichen Codewor- 
ter werden in die verbleibenden Lucken verteilt. Ein Beispiel hierfur zeigt Figur 2. Wird die verwendete 
Codetabelle derart aufgebaut, dafi man aus den ersten Stellen der Codeworter bereits auf den Bereich der 
Codetabelle schlieBen kann, so kann die Lange des verwendeten Rasters auch kleiner als die Lange des 
langsten Codewortes sein. Die nicht mehr ins Raster passenden Stellen werden wie die restlichen 
Codeworter in die verbleibenden Lucken verteilt. Durch die Verwendung dieser kiirzeren Rasterlange lassen 
sich mehr Codeworter in diesem Raster anordnen und die Feherfortpflanzung beschrankt sich auf die 
letzten Stellen dieser Codeworter, die durch die oben beschriebene Struktur der Codetabelle nur nur von 
untergeordneter Bedeutung sind. Diese Umsortierung fuhrt zu keiner Verminderung der Codeeffizienz. 

Auch dies soil im folgenden anhand Beispiels erlautert werden: 
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w 



Wert 


Codewort 


0 


0 


1 


100 


2 


101 


3 


110 


4 


111 



Bereits die ersten beiden Stelien entscheiden, ob der Wert aus dem Bereich "0", "1-2" Oder "3-4" ist. 
Daher wird eine Rasterlange von 2 gewahlt. Es soli folgende Wertefolge codiert ubertragen werden: 



75 



20 



25 



30 
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Wertefolge 2 0 4 0 

Codeworter 101 0 111 0 

ohne Codesortierung ergibt ein Bitfehler im ersten Bit die 
Bitfolge 

001 0 111 0 

zerlegt also 0 0 101 110 

decodiert 0 0 2 3 

mit Codesortierung (Rasterlange 2) ergibt sich folgende 
Bitfolge 

zunachst 10 0 11 0 

Rest 1 l 

Rest in Lucken * 10 0 1 11 0 1 

mit einem Bitfehler im ersten Bit ergibt sich die Bitfolge 

00 01 11 01 

Bereich Q 0 3-4 0 

d.h. nur fur das gestdrte Codewort konnte der Bereich 
nicht mehr richtig dekodiert werden. 
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Weiterhin ist es gemafi Anspruch 14 moglich, wichtige Nachrichtenteile in einem festen Raster 
anzuordnen: 

Die Ubertragungssicherheit kontinuierlich aufeinander folgender Nachrichten unterschiedlicher Lange mit 
Nachrichtenteilen unterschiedlicher Wichtigkeit laGt sich folgendermafien verbessern: Die mittlere Nachrich- 
tenlange des kontinuierlichen Bitstromes stellt den Abstand der Punkte eines aquidistanten Rasters dar. Die 
wichtigten Nachrichtenteile werden nun in diesem festen Raster angeordnet. Zusatzlich wird in diesem 
wichtigen Informationsteil die Position des zugehorigen weniger wichtigen Teils mit ubertragen. Durch den 
aquidistanten Abstand der wichtigten Information ist im Falle eines Ubertragungsfehlers die Neusynchroni- 
sation leichter zu erreichen. 

Im folgenden soli die Fehlerbegrenzung bei Entropiecodes gemafi Anspruch 15 erlautert werden: 
Im Falle eines Bitfehlers im Entropiecode gehen im Fehlerfall in der Regel alle der Fehlerstelle folgenden 
Informationen verloren. Durch Markierung des Blockanfangs mit einem bestimmten Bitmuster und der 
zusatzlichen Obertragung der Entropiecodelange laBt sich der entstehende Fehler auf den Nachrichten- 
block, der den Bitfehler enthalt, begrenzen. Dies geschieht folgendermalten: 

Nach erfolgreicher Decodierung einer Nachricht mufite der Beginn des nachsten Nachrichtenblocks und 
damit eine Btockanfangsmarkierung folgen. Ist dies nicht der Fall, wird mit Hilfe der Entropiecodelange 
uberpruft, ob die Decodierung sich an der nach der Entropiecodelange zu erwartenden Stelle befindet. Ist 
dies der Fall, wird ein Fehler in der blockanfangsmarkierung angenommen und korrigiert. Ist dies nicht der 
Fall, wird gepruft, ob an der durch die Entropiecodelange angegebene Bitstromposition eine Blockanfangs- 
markierung folgt, die dann mit groGer Wahrscheinlichkeit den Beginn des nachsten Blocks markiert Wird 
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keine Blockarnangsmarkiefuny getroffen liegen mindestens 2 Fehler (Decodierung/Blockanfangsmarkierung 
oder Entropiecodelange/Decodierung Oder Blockanfangsmarkierung/Entropiecodelange) vor und es muG neu 
synchronisiert werden. 

Weiterhin ist es gemaB Anspruch 24 moglich, einen Synchronisationsschutz bzw. eine Synchronisa- 

5 tionserkennung vorzusehen: 

Bei kontinuierlichen Datenstromen, die aus Blocken unterschiedlicher Lange zusammengesetzt sind. ergibt 
sich das ProDlem, daG Synchronworter zur Kennzeichnung der Blockanfange sich auch zufallig im 
Datenstrom befinden konnen. Die Wahl sehr langer Synchronworter verringert zwar diese Wahrscheinlich- 
keit, kann sie aber zum einen nicht zu null setzen und fuhrt zum anderen zu einer Verminderung der 

w Obertragungskapazitat Ein Paar von Schaltungen, das einem gefundenen Synchronwort am Blockanfang 
eine "1" und innerhalb eines Blockes eine "0" anhangt (bzw. umgekehrt am Blockanfang eine "0" und 
sonst eine "1"), ist aus der Literatur bekannt (z.B.: intel "BITBUS'Mrameformat). Die Anwendung zur 
Obertragung von codierten Musiksignalen ist erfindungsgemaG. AhgepaGt an diese Anwendung enthalt die 
"Synchronisationserkennung" die Moglichkeit, in Bereichen, in denen ein Synchronwort erwartet wird, 

75 dieses als solches zu akzeptieren, auch wenn es durch Ubertragungsfehler in einigen Stellen verandert 
wurde. 

Im Anspruch 25 ist die Beschrankung der Maximalzahl der Iterationen angegeben: 
Ziel ist die Begrenzung der zur Quantisiererkennzeichnung zu ubertragenden Bits. Ausgehend von einem 
Quantisiererstartwert ist nur eine begrenzte Abweichung von diesem Startwert zugelassen. die mit n Bit 

20 dargestellt werden kann. Zur Einhaltung dieser Bedingung wird vor jedem Durchgang durch die auGere 
Schleife gepruft, ob noch gewahrleistet ist, daG ein weiter Aufruf der inneren Schleife mit einem gultigen 
Ergebnis beendet werden kann. 

Auch dies soil im folgenden anhand eines Beispiels erlautert werden: 
Ausgehend vom Quantisiererstartwert wird der Quantisierer in Stufen von q = \'2 verandert. Im ungunstig- 

25 sten Fall werden in der auGeren Schleife alle Frequenzgruppen verstarkt urn den Faktor 2. Sind noch 4 
Vergroberungen des Quantisierers urn q = V2 moglich, ist gewahrleistet, daG die innere Schleife mit 
einem in den erlaubten Bitrahmen passenden Ergebnis beendet wird. Zur Obertragung sind fur die 
Abweichung vom Startwert 5 Bit vorgesehen, so daG als Abweichung vom Startwert maximal 31 moglich ist. 
Die innere Schleife wird also nicht mehr aufgerufen, falls bereits 28 Oder mehr erreicht ist, da in diesem Fall 

30 nicht mehr sichergestellt ist, daG mit der erlaubten Bitzahl der Block codiert werden kann. 

' In den Anspruchen 16 und 17 sind erfindungsgemaGe Ausgestaltungen angegeben, die die Psychoaku- 
stik dadurch verbessern. daG psychoakustische MaGnahmen Liber mehrere Blocke angewendet werden: 
Das verwendete, erfindungsgemaGe Verfahren soli anhand eines Beispiels beschrieben werden. Urn das 
Beisptel einfach zu halten, sei die Zahl der Frequenzgruppen zu 2 angenommen. Die Werte fur die jeweils 

35 erlaubte Storung etc. sind ebenfalls Beispielswerte. die in der praktischen Ausfuhrung des Codierverfahrens 
anders gewahlt werden: 

Es sei die erlaubte Storung = 0,1 " Signalleistung je Frequenzgruppe. Die Leistungswerte sind ohne 
MaGangabe angegeben. Der MaGstab kann willkurlich gewahlt werden, da nur Verhaltnisangaben und nicht 
der Absolutbetrag der Leistungswerte Verwendung finden. 

40 





Frequenzgruppe 


Leistung 


erlaubte Storung 


erster Block: 


FG 1: 


50. 


5. 




FG 2: 


60. 


6. 


zweiter Block: 


FG 1: 


1000. 


100. 




FG 2: 


100. 


10. 



Der "Vergessensfaktor", mit dem berucksichtigt wird, daG die Signalleistung des jeweils vorhergehen- 
so den Blocks weniger in die Berechnung der aktuell erlaubten Storung eingeht als die Signalleistung des 
aktuellen Blocks, sei zu 2 gewahlt. Die erlaubte Storung im zweiten Block wird dann berechnet als 
Minimum der aus den Daten des zweiten Blocks errechneten erlaubten Storung und der aus den Daten des 
ersten Blocks errechneten, korrigiert um den Vergessensfaktor. Es ergibt sich im Beispiel fur den zweiten 
Block fur die Frequenzgruppe FG 1 : 
55 fur die FG 1 min(2*5,100) = 10 und 

fur die FG 2 min(2*6,10) = 10 als erlaubte Storung. 

Anspruch 22 kennzeichnet eine "Bitsparkasse": Im einfachsten Fall wird, wie schon in der WO 88/01811 
beschrieben, fur jeden Block eine bestimmte Datenrate (Bitzahl) zur VerfCigung gestellt. Sofern nicht die 
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gesamte Datenrate zur Codierung des Blockes Verwendung findet, werden die "ubriggebltebenen'* Bits der 

fur den nachsten Block zur Verfugung stehenden Bitzahl dazugefugt. 

In der erfindungsgemaBen Erweiterung dieses Verfahrens werden eine maximale untere und obere 

Summenabweichung der Datenrate zugelassen. Die Summenabweichung der Datenrate (Abweichung der 
5 Bitzahlsummen der Datenblocke von der aus der gewunschten konstanten Datenrate errechenbaren 

Bitzahlsumme) wird "Bitsparkasse" genannt. 

Die Bitsparkasse wird gefullt durch die im Normalbetrieb jeweils nicht vollstandige Nutzung der aktuell 

zur Verfugung stehenden Bitzahl. Solange nicht eine obere Grenze der Bitsparkasse ( = untere Grenze der 

Abweichung der Summenbitzahl) erreicht ist, werden jedenrv Block von neuem nur die aus der mittleren 
10 Datenrate errechenbare Bitzahl zur Verfugung gestellt. nicht jedoch die im jeweils vorhergehenden Block 

"ubriggebliebenen" Bits. 

Wenn z.B. bei starken Pegelanstiegen des Signals (z.B. Triangel) fur einen Datenblock aufgrund der 
Berucksichtigung der erlaubten Storung des letzten Datenblocks (siehe oben) eine deutlich geringere 
erlaubte Storung errechnet wird, als dies ohne die Berucksichtigung der Daten des letzten Blocks der Fall 
js ware, dann werden der inneren Iterationsschleife des aktuellen Blocks mehr Bits zur Codierung zur 
Verfugung gestellt und der Wert der Summenabweichung ("Bitsparkasse") entsprechend korrigiert. Die Zahl 
der zusatzlichen Bits wird so gewahlt, daB die maximale Summenabweichung ("Mindeststand der Bitspar- 
kasse") nicht uberschritten werden kann. Im obigen Beispiel konnte die Zahl der zusatzlichen Bits z.B. wie 
folgt berechnet werden: 

20 In der ersten Frequenzgruppe des zweiten Blocks ware die erlaubte Storung = 100., wenn die Daten des 
ersten Blocks nicht beriicksichtig wurden. Das Verhaltnis zwischen erlaubter Storung mit und ohne 
Berucksichtigung der Daten des letzten Blockes ist also 100/12 = 8.33, das sind ca. 10'log (8.33) = 9.2dB. 

Wenn angenommen wird, daB das Quantisierungsrauschen bei Quantisierung mit einem zusatzlichen 
Bit pro Wert urn ca. 6dB gesenkt wird, dann sind pro Spektralwert der Frequenzgruppe ca. 1.5 bit 

25 notwendig, urn die geringere erlaubte Storung zu erreichen. Die Zahl der aus der Bitsparkasse zu 
verwendeten Bits betragt also im Beispiel 1,5* Zahl der Spektralwerte der Frequenzgruppe. 

Anspruch 21 kennzeichnet die Synchronisation von Ausgangs- und Eingangsbittakt: 
Bei Codiersystemen mit beliebigem Verhaltnis von Eingangszu Ausgangsbittakt besteht das Problem, daB 
die zu vergebende Bitzahl ein unendlicher Bruch sein kann. Damit ist die Synchronisation durch eine 

30 Langzeitmittelung der zu vergebenden Bitzahl, die bei einem endlichen Bruch moglich ware, ausgeschlos- 
sen. Ein Auseinanderlaufen von Eingang und Ausgang wird durch eine Regelung verhindert, die den 
Abstand von Ein- und Ausgabezeiger eines Pufferspeichers beobachtet. Wird der Abstand geringer, wird die 
Bitzahl verringert und umgekehrt. Bei einem konstanten Verhaltnis von Eingangs- zu Ausgangsbittakt bzw. 
bet einem urn einen konstanten Mittelwert variirenden Verhaltnis von Eingangszu Ausgangsbittakt ist es 

35 ausreichend die zu vergebende Bitzahl urn jeweils 1 Bit zu variieren. Die maximale Abweichung vom 
Mittelwert bestimmt jedoch die vorzusehende minimale PuffergroBe. Dies soil anhand von Fig. 4 an einer 
konkreten OCF-lmplementierung erlautert werden: 

Eingangsdaten sind Abtastwerte, die mit konstanter Frequenz angeliefert werden. Der Ausgang ist an einen 
Kanal mit konstanter Bitrate angeschlossen. Damit ist ein konstantes mittleres Verhaltnis von Eingangs- zu 

40 Ausgangsbittakt vorgegeben. Im Coder kann die pro Block an den Ausgang weitergegebene Bitzahl, bedingt 
durch die Bitsparkasse, schwanken. D.h. es gibt Blocke fur die mehr oder weniger als die durchschnittliche 
pro Block verfugbare Bitzahl ( = = EingangsbittakVAusgangsbittakt'Blocklange), die eine nichtnaturliche Zahl 
sein kann, an den Ausgang weitergegeben wird. Diese Schwankung wird durch ein FIFO (Ringpuffer) am 
Ausgang ausgeglichen. Die FIFO-Lange ist entsprechend dem maximalen Inhalt der Bitsparkasse gewahlt. 

45 Ist die durchschnittliche pro Block verfugbare Bitzahl eine nichtnaturliche Zahl, muB entweder die nachst 
groBere bzw. die nachst kleinere naturliche Bitzahl pro Block vergeben werden. Wird die nachst groBere 
bzw. nachst kleinere gewahlt, werden die FIFO-Eingangs- und Ausgangszeiger aufeinanderzulaufen bzw. 
auseinanderlaufen. Urn den Sollabstand werden nun in beide Richtungen Sollabstande definiert, bei deren 
Oberschreiten von nachst groBeren zum nachst kleineren (oder umgekehrt) umgeschaltet wird. Dabei wird 

so als Startwert fur die zu vergebende Bitzahl eine dieser beiden Naherungen vorgegeben. Bei ausreichender 
PuffergroBe laBt sich diese Regelung auch dazu benutzen, diesen Startwert zu ermitteln. Im Zusammen- 
hang mit der Bitsparkasse muB vor dem Pointervergleich der Inhalt der Bitsparkasse berucksichtigt werden. 

Wird die Bitzahl urn mehr als ein Bit variiert, ist dieses Verfahren auch dann anzuwenden, wenn kein 
konstanter Mittelwert vorliegt. Aus der Differenz der Pointer wird in diesem Fall die Korrekturbitzahl 

55 berechnet. 

Die Anspruche 18 und 19 geben Weiterbildungen an, die u.a. die Nachverdeckung verbessern: 
ErfindungsgemaB wird zur Berechnung der erlaubten Storung die Signalenergie in den vorhergehenden 
Datenblocken einbezogen, indem die erlaubte Storung von einem Datenblock zum nachsten nach Beach- 
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tung samiiicher andercr Parameter zur Bestimmung der aktuellen erlaubten Storung jeweits hochstens um 
einen bestimmten Faktor abnimmt. 

Auch dies soil im folgenden anhand eines Beispiels erlautert werden: 
Die erlaubte Storung in der Frequenzgruppe 1 sei im Block 1 gleich 20. Im Block 2 sei die Signalleistung in 
5 FG1 gleich 50. Bei einer angenommenen erlaubten Storung von O.r Leistung in der Frequenzgruppe ware 
die erlaubte Storung gleich 5. Wenn der "Nachverdeckungsfaktor" als -3 dB pro Block angenommen wird, 
das entspricht einer Halbierung der Leistung, dann wird die erlaubte Storung im Block zu 10(= 0,5 * 20) 
beii7~:net. 

Ferner ist es moglich, ein Anpassung an verschiedene Bitraten vorzunehmen: 

io Der Iterationsblock der OCF verteiit die fur den Block zur Verfugung stehende Bitzahl entsprechend der 
Vorgabe der "erlaubten Storung" je Frequenzgruppe. Zur Optimierung des Ergebnisses wird die Berech- 
nung der "erlaubten Storung" der zur Verfugung stehenden Bitzahl angepaBt. Ausgangspunkt ist hierbei die 
tatsachliche Mithorschwelle, die bei einer "erlaubten Storung" ESO noch nicht verletzt wird. Der fur eine 
bestimmte Bitrate geforderte Storabstand wird so gewahlt, daB im Mittel ein gleichmaBiger Verlauf des 

;s Storspektrums erreicht wird. Je niedriger die zu vergebende Gesamtbitzahl liegt, umso weniger Storabstand 
je Gruppe wird gefordert. Dabei wird zwar in einer mit immer niedrigeren Bitraten steigende Anzahl von 
Blocken die errechnete Mithorschwelle verletzt, doch insgesamt ein gieichmassiger Storverlauf erreicht. Im 
Gegensatz dazu kann bei hoheren Bitraten ein zusatzlicher Sicherheitsabstand zur Mithorschwelle erreicht 
werden, der z.B. Nachbearbeitung Oder Mehrfachcodierung/decodierung des Signals erlaubt. 

20 Als weitere Mafinahme ist eine Bandbreitenbegrenzung durch Loschen bestimmter Frequenzbereiche 
vor Berechnung der "erlaubten Storung" moglich. Dies kann statisch geschehen oder dynamisch, falls in 
mehreren Blocken hintereinander der geforderte Storabstand nur schlecht eingehalten wird. 

Bei einem steilem Abfall der Verdeckung zu tiefen Frequenzen hin, d.h. bei der Berechnung der 
erlaubten Storung ist besonders zu berucksichtigen, daB nur ein geringer Verdekkungseffekt von hohen zu 

25 tiefen Frequenzen hin besteht. Die in 1. Naherung berechnete erlaubte Storung wird deshalb, im Falle eines 
starken Energieanstiegs im Spektrum fur die Frequenzgruppen unterhalb des Anstiegs nach unten korri- 
giert. 

Weiterhin wird erfindungsgemaB die Quantisiererkennlinie verbessert: 
Bei Quantisierung und Rekonstruktion wird die Statistik der unquantisierten Werte beachtet. Diese nimmt in 
30 einer gekrummten Kennlinie streng monoton ab. Dadurch liegt der Erwartungswert jedes Quantisierungsin- 
tervalls nicht in der Mitte des Intervalls, sondern naher zu den kleineren Werten verschoben (Fig. 5). 
Um den kleinsten Quantisierungsfehler zu erhalten sind zwei Vorgehensweisen moglich: 

a) Vorgabe einer Quantisierungskennlinie: Anhand der Quantisierungskennlinie und der statistischen 
Verteilung der zu quantisierenden Werte wird fur jedes Guantisierungsintervall der Erwartungswert 

35 bestimmt und als Tabelle fur die Rekonstruktion im Decoder verwendet Der Vorteil dieses Vorgehens 
liegt in der einfachen Realisierbarkeit und dem geringen Rechenaufwand in Coder und Decoder. 

b) Vorgabe der Rekonstruktionskennlinie: Anhand dieser und eines Modells fur die Wahrscheinlichkeits- 
verteilung der Eingangswerte kann eine Quantisiererkennlinie berechnet werden, fur die der Erwartungs- 
wert jedes Quantisierungsintervalls exakt dem rekonstruiertem Wert dieses Intervalls entspricht. Dies 

40 bietet den Vorteil, daB im Decoder keine Tabellen benotigt werden und die Quantisierungskennlinie im 
Coder an die aktuelle Statistik angepaBt werden kann, ohne dafi dies dem Decoder mitgeteilt werden 
muB. 

c) Vorgabe einer Quantisiererkennlinie und Berechnung der Rekonstruktionskennlinie fur jeden Wert: Bei 
gegebener Quantisiererkennlinie und einer Funktion fur die Wahrscheinlichkeitsverteilung fur die Ein- 

45 gangsdaten kann der Decoder aus diesen jeweils den Rekonstruktionswert berechnen. Dies bietet den 
Vorteil, daB im Decoder keine Tabellen zur Rekonstruktion benotigt werden. Nachteil dieses Vorgehens 
ist der hohere Rechenaufwand im Decoder. 

Patentanspriiche 

50 

1. Digitales Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen Signalen und 
insbesondere von Musiksignalen, bei dem Abtastwerte des akustischen Signals mittels einer Transfor- 
mation oder einer Filterbank in eine Folge von zweiten Abtastwerten transformiert werden, die die 
spektrale Zusammensetzung des akustischen Signals wiedergeben, und diese Folge von zweiten 
55 Abtastwerten entsprechend den Anforderungen mit unterschiedlicher Genauigkeit quantisiert und teil- 
weise oder ganz mittels eines Optimalcodierers codiert wird, und bei dem bei der Wiedergabe eine 
entsprechende Decodierung und Rucktransformation erfolgt, 

dadurch gekennzeichnet, daB in an sich bekannter Weise ein Codierer verwendet wird, bei dem die 
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Auftrittswahrscheinlichkeit des quantisierten Spektralkoeffizienten mit der Lange des Codes derart 
korreliert ist, daG das Codewort umso kurzer ist, je haufiger der Spektralkoeffizient auftritt, und 
daG zur Reduzierung der TabellengroGe des Codierers entweder mehreren Elementen der Folge Oder 
einem Wertebereich ein Codewort sowie gegebenenfalls ein Zusatzcode zugeordnet werden. 

5 

2. Codierverfahren nach Anspruch 1, 

dadurch gekennzeichnet, daG nur einem Teil des Werteberetchs eines Folgen-Elements direkt ein 
Codewort zugewiesen wird, und daG alien auGerhalb dieses Teilbereichs liegenden Werten eine 
gemeinsame Kennung sowie ein besonderer Code zugewiesen wird. 

70 

3. Codierverfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet, daG als Codierer ein Huffmancode verwendet wird. 

4. Codierverfahren nach einem der Anspruche 1 bis 3, 

/5 dadurch gekennzeichnet, daG der besondere Code ein PCM-Code ist. 

5. Codierverfahren nach einem der Anspruche 1 bis 4, 

dadurch gekennzeichnet, daG n Spektralkoeffizienten mit n^2 zu einem n-Tupel zusammengefaGt und 
gemeinsam durch Angabe eines Codewortes codiert werden. 

20 

6. Codierverfahren nach einem der Anspruche 1 bis 5, 

dadurch gekennzeichnet daG Spektralkoeffizienten insbesondere gleicher Nummer aus wenigstens 
zwei aufeinanderfolgenden Blocken zu einem Paar bzw. einem n-Tupel zusammengefaGt und gemein- 
sam durch Angabe eines Codeworts codiert werden. 

25 

7. Codierverfahren nach einem der. Anspruche 1 bis 6, das entsprechend dem OCF-Verfahren arbeitet, 
dadurch gekennzeichnet, daG aus den Werten fur die Anzahl der durchgefuhrten Iterationschritte. fur 
die Anfangsquantisierungsstufenhohe, dem Wert fur die UngleichmaBigkeit des Verlaufs des Spektrums 
sowie weitere Pegelinformatioen aus dem Gang der Berechnung ein Gesamtverstarkungsfaktor berech- 

30 net wird, der als Zusatzinformation start der Einzelwerte zum Empfanger ubertragen wird. 

8. Codierverfahren nach einem der Anspruche 1 bis 7, 

dadurch gekennzeichnet, daG die Zusatzinformation uber Anderungen der Quantisierungsstufe zur 
Einhaltung der "erlaubten Storung" uber mehr als einen Block gemeinsam gebildet und ubertragen 
35 wird. 

9. Codierverfahren nach Anspruch 7 oder 8, 

dadurch gekennzeichnet, daG die Codierung der Zusatzinformation durch einen Code mit variabler 
Wortlange erfolgt. 

40 

10. Codierverfahren nach einem der Anspruche 1 bis 9, 

dadurch gekennzeichnet, daG signalabhangig unterschiedliche Codetabellen verwendet werden, und 
daG zusammen mit den codierten Werten die Nummer der verwendeten Codetabelle ubertragen bzw. 
gespeichert wird. 

45 

11. Codierverfahren nach Anspruch 10, 

dadurch gekennzeichnet, daG fur verschiedene Spektralbereiche unterschiedliche Codetabellen ver- 
wendet werden, und 

daG die Grenzen zwischen den Bereichen fest vorgegeben sind oder signalabhangig ermittelt werden. 

50 

12. Codierverfahren nach einem der Anspruche 1 bis 11, 

dadurch gekennzeichnet, daG zur Decodierung eine Tabelle verwendet wird, in der Wertepaare 
gespeichert sind, von denen der erste Wert des Paares jeweils die Adresse enthalt, die im Falle einer 
"0" im zu dekodierenden Wert anzuspringen ist, und der zweite Wert des Paares die Adresse im Falle 
55 einer M 1 und 

daG Tabellenwerte ohne AdreGangabe das Codewort bezeichnen. 
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13. Codierverfahren nach einem der Anspriiche 1 bis 12, 

dadurch gekennzeichnet, daG ein Teil der Codeworter variabler Lange in einem Raster angeordnet 
wird, und 

daG die restlichen Codeworter in die verbleibenden Lucken verteilt werden. so daG ohne vollstandige 
5 Decodierung oder bei fehlerhafter Ubertragung der Anfang eines Codeworts leichter gefunden werden 

kann. 

14. Codierverfahren nach Anspruche 13, 

dadurch gekennzeichnet, daG zur Verbesserung der Ubertragungssicherheit kontinuierlich aufeinan- 
w derlolgender Nachrichten mit unterschiedlicher Wichtigkeit ein aquidistantes Raster vorgegeben wird, 
dessen Rasterlange der mittleren Lange der zu ubertragenden Nachrichten entspricht, und 
daG die wichtigsten Nachrichtenteile in diesem Raster angeordnet werden, und daG ggflls. zusatzlich zu 
den wichtigsten Nachrichtenteilen in diesem Raster die Position der weniger wichtigen Nachrichten 
ubertragen wird. 

75 

15. Codierverfahren nach einem der Anspruche 1 bis 14, 

dadurch gekennzeichnet, daG zur Ermittlung des Beginns des nachsten Nachrichtenblocks im Falle 
eines Obertragungsfehlers ein Blockanfangsmarkierung und zusatzlich die Entropiecodelange ubertra- 
gen werden. 

20 

16. Codierverfahren nach einem der Anspruche 1 bis 15, 

dadurch gekennzeichnet, daG fur die Berechnung der "erlaubten Storung" eines Datenblockes 
langere Signalabschnitte verwendet als in einem Block codiert werden, oder die Berechnungsvorschrift 
von den Ergebnissen vorheriger Zeitabschnitte abhangig ist. 

25 

17. Codierverfahren nach Anspruch 16, 

dadurch gekennzeichnet, daG zur Berechnung der "erlaubten Storung" fur einen Datenblock eine 
Analyse der Signalenergie in den verschiedenen Frequenzgruppen durchgefuhrt wird, und daG jeweils 
die Werte des vorhergehenden Blocks, die urn einen "Vergessens-Faktor" korrigiert sind, sowie die 
30 Werte des aktuellen Blocks gemeinsam zur Berechnung der "erlaubten Storung" herangezogen 
werden. 

18. Codierverfahren nach Anspruch 16 oder 17, 

dadurch gekennzeichnet daG zur Berechnung der "erlaubten Storung" fur einen Datenblock die 
35 Energiewerte des letzten Datenblocks in der Weise Verwendung finden, daG Werte geringer Amplitude, 
die auf Wert hoherer Amplitude folgen. weniger genau quantisiert werden mussen. 

19. Codierverfahren nach einem der Anspruche 16 bis 18, 

dadurch gekennzeichnet, daG die errechnete erlaubte Storung bei Detektierung eines steilen Energie- 
40 anstiegs zu hohen Frequenzen hin fur die Frequenzgruppe unterhalb des Anstiegs verringert wird. 

20. Codierverfahren nach einem der Anspruche 1 bis 19, 

dadurch gekennzeichnet, daG zwar im Mittel eine konstante Datenrate eingehalten wird. daG aber die 
einem Block zur Verfugung gestellte oder von dem Block beanspruchte Bitanzahl abhangig von den 
45 Signaleigenschaften, der Kapazitat des Obertragungskanals oder zur Vereinfachung der Codierung von 
der durchschnittlichen Datenrate abweichen kann. 

21. Codierverfahren nach Anspruch 20, 

dadurch gekennzeichnet daG zur Synchronisation von Codierverfahren mit beliebigem Verhaltnis von 
so Eingangs- und 

Ausgangsbittakt, der "Fullstand" eines mit einem Ausgangsbit-Takt ausgelesenen Puffers als Regelgro- 
Ge fur die zu vergebende Bitzahl dient. 

22. Codierverfahren nach Anspruch 20 oder 21, 

55 dadurch gekennzeichnet, daG die Zahl zur Codierung eines Datenblocks zur Verfugung stehenden 
Bits in Abhangigkeit von den Signaleigenschaften so geandert wird, 

daG einerseits im Mittel eine konstante Datenrate eingehalten wird, und die Summenabweichung von 
diesem Mittelwert nicht hoher als ein bestimmter vorher festgesetzter Wert sowie nicht geringer als ein 
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anderer vorher festgesetzter Wert ist, und 

daB andererseits Signaiblocken mit groBerem Abstand zwischen Signalleistung in den einzelnen 
Frequenzgruppen unter jeweiligen "erlaubten Storung" eine grdBere aktuelle Datenrate "zur Verfugung 
stehende Bitzahl" zugeteilt wird als Signaiblocken mit einem geringerem Abstand. 

23. Codierverfahren nach einem der Anspruche 20 bis 22, 
dadurch gekennzeichnet, daB von den fur einen Block zur Verfugung stehenden Bits die Anzahl der 
von den Zusatzdaten benotigten Bits, die auf dem selben Kanal ubertragen werden, abgezogen 
werden. 

24. Codierverfahren nach einem der Anspruche 20 bis 23, 
dadurch gekennzeichnet, daB bei Verwendung einer besonderen Bitkombination fur ein Synchronwort 
zur Blocksynchronisation das Synchronwort und alle zufallig mit dem Synchronwort identischen 
Bitkombinationen mit einem bewuBt eingefugten zusatzlichen Bit voneinander unterschieden werden. 

25. Codierverfahren nach einem der Anspruche 20 bis 24, 

dadurch gekennzeichnet, daB die auflere Iterationsschleife abgebrochen wird, falls die innere Schleife 
innerhalb der maximalen Iterationszahl nicht sicher beendet werden kann. 

20 26. Codierverfahren nach einem der Anspruche 1 bis 25, 

dadurch gekennzeichnet, daB Bereiche, in denen die "erlaubte Storung" groBer als die Signalenergie 
ist, geloscht werden. 

27. Codierverfahren nach einem der Anspruche 1 bis 26, 

25 dadurch gekennzeichnet, daB die entstehende Folge von geloschten Werten durch ein Bit in der 
Seiteninformation codiert wird. 

28. Codierverfahren nach einem der Anspruche 1 bis 27, 

dadurch gekennzeichnet, daB die entstehende Folge von geloschten Werten durch einen Wert in der 
30 Tabelle der moglichen Quantisierungsstufenhohen fur jede Frequenzgruppe in der Seiteninformation 
codiert wird. 

29. Codierverfahren nach einem der Anspruche 1 bis 28, 

dadurch gekennzeichnet, daB die Quantisierung und Rekonstruktion so aneinander angepaBt sind, daB 
35 der Quantisierungsfehler im Mittel minimal wird. 
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siert und teilweise Oder ganz mittels eines Optimal- 
codierers codiert wird, und bei dem bei der Wieder- 
gabe eine entsprechende Decodierung und Ruck- 
transformation erfolgt. 

Das erfindungsgemaGe Verfahren zeichnet sich 
dadurch aus, dafi in an sich bekannter Weise ein 
Codierer verwendet wird, bei dem die Auftrittswahr- 
scheinlichkeit des quantisierten Spektralkoeffizienten 



> mit der Lange des Codes derart korreliert ist, dafi 
das Codewort umso kurzer ist, je haufiger der Spek- 
tralkoeffizient auftritt, und 

dafl zur Reduzierung der TabellengroBe des Codie- 
rers entweder mehreren Elementen der Folge oder 
einem Wertebereich ein Codewort sowie gegebenen- 
falls ein Zusatzcode zugeordnet werden, und 
daB ein Teil der Codeworter variabler Lange in ei- 
nem Raster angeordnet wird, und daG die restlichen 
Codeworter in die verbleibenden Lucken verteilt wer- 
den, so daB ohne vollstandige Decodierung oder bei 
fehlerhafter Obertragung der Anfang eines Code- 
worts leichter gefunden werden kann. 
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